
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
AdcfresK COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandiia, Viisinia 22313*1450 
www.iisplo.gov 



APPLICATION NO. 


FILING DATE 


FIRST NAMED INVENTOR 


ATTORNEY DOCKET NO. 


CONFIRMATION NO. 


10/709,361 


04/29/2004 


Eric A. Foreman 


BUR92004007SUS1 


3360 



29625 7S90 07/14/2005 

MCGUIRE WOODS LLP 
1750 TYSONS BLVD. 
SUITE 1800 

MCLEAN, VA 22102-4215 



EXAMINER 



LE, TOAN M 



ART UNIT 



PAPER NUMBER 



2863 

DATE MAILED: 07/14/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



I 



PTO-90C (Rev. 10/03) 





Application No. 


Appllcant(5) 




Office Action Summary 


10/709,od1 


FOREMAN ET AL 


examiner 


Art Unit 






Toan M. Le 


2863 





Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply v/ithin the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period vyrill apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will. t>y statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
eamed patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 29 April 2004 , 
2a)\Z\ This action is FINAL. 2b)S This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 13 Claim(s) 1-31 is/are pending in the application. 

4a) Of the above claim{s) is/are withdrawn from consideration. 

5) 13 Claim(s) 13-22 is/are allowed. 

6) 13 Claim(s) 7.2.9. 10. 12.23,24.26 and 28-31 is/are rejected. 

7) M Claim(s) 3-8.11.25 and 27 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 29 April 2004 is/are: a)l3 accepted or b)^ objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the con-ection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action orfomi PTO-152. 

Priority under 35 U.S.C. § 119 

12) 0 Acknowledgment is made of a claim for foreign priority under 35 U.S.C, § 119(a)-(d) or (f). 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 
2.n Certified copies of the priority documents have been received in Application No. 



3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Claim Objections 
Claim 30 is objected to because of the following informalities: 
Claim 30, Une 3, "13" should read -23-. 
Appropriate correction is required. 

Claim Rejections - 35 JJSC §102 
The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed pubUcation in this or a foreign country or in pubhc use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

Claims 1-2, 9-10, 12, 23-24, 26, and 28-31 are rejected under 35 U.S.C 102(b) as being 
"A General probabilistic Framework for Worst Case Timing Analysis" by Orshansky et al. 
(referred hereafter Orshansky et al.). 

Referring to claims 1, 12, and 31, Orshansky et al. disclose a method and a computer- 
readable medium containing instructions thereon that, when executed, cause a computer 
analyzing timing in an integrated circuit (Abstract), comprising: 

identifying at least one set of racing paths within the integrated circuit, the at least one set 
of racing paths including an early path and a late path (page 557, 2 col, section 4.2: 1 
paragraph); 

identifying at least one delay characteristic of one or more elements in the early path and 
at least one delay characteristic of one or more elements in the late path (page 558, 1^ col, lines 
3-16); 
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grouping ones of the one or more elements in the early path with ones of the one or more 
elements in the Tate path having simiiar delay characteristics (page 557, 2 col, last paragraph; 
page 558, 1^ col., 2"** paragraph; equations 3-5); and 

deriving an adjusted timing slack for the at least one set of racing paths by at least 
partially canceling delay contributions from grouped elements having similar delay 
characteristics (page 558, section 5.1: 1 paragraph; page 559 to page 560, all section of 5.2; 
page 560, section 6: 1^ paragraph; Table 2). 

As to claim 2, Orshansky et al. disclose a method of analyzing timing in an integrated 
circuit (Abstract), wherein the similar delay characteristics comprise correlated delay functions 
(page 558, 1^ col, lines 17-29; equations 3-5). 

Referring to claim 9, Orshansky et al, disclose a method of analyzing timing in an 
integrated circuit (Abstract), wherein the similar delay characteristics comprise location-based 
delay characteristics (page 558, 2 col., lines 13-16). 

As to claim 10, Orshansky et al. disclose a method of analyzing timing in an integrated 
circuit (Abstract), wherein the grouped elements comprise one or more pairs of elements, one 
element of each of the one or more pairs from the early path and one element of each of the one 
or more pairs from the late path (Table 2). 

Referring to claims 23 and 30, Orshansky et al. disclose a method and a computer- 
readable medium containing instructions thereon that, when executed, cause a computer 
analyzing timing in an integrated circuit (Abstract), comprising: 

identifying a late path to a timing test and an early path to a timing test (page 57, 2 col., 
section 4.2: 1^ paragraph); 
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determining by using location information at least one pair of one element of the late path 
and one element of the early path (page 558, 2^ col., lines 13-16); 

computing by using the location information a variation in a difference in delays of the 
elements of the at least one pair (Table 2); and 

deriving from the variation a slack for the late path to the timing test and the early path to 
the timing test (Table 3), 

As to claim 24, Orshansky et al. disclose a method of analyzing timing in an integrated 

4 

circuit (Abstract), wherein the at least one pair comprises several pairs (Table 2). 

Referring to claim 26, Orshansky et al. disclose a method of integrated circuit (Abstract), 
wherein the location infor mation comprises physical location coordinates (Table 2). 

As to claims 28-29, Orshansky et al. disclose a method of analyzing timing in an 
integrated circuit (Abstract), wherein the integrated circuit is an existing/newly integrated circuit 
(Table 2). 

Claims 3-8, 11, 25, and 27 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the Umitations of the 
base claim and any intervening claims. 

The reason for allowance of the claims 3-5 is the inclusion of summing delay 
contributions of ungrouped elements in the early/late path, calculating a delay difference 
between the early path and late path by using the summed delay contributions of the ungrouped 
elements in the early/late paths, and subtracting the delay difference from the initial timing slack, 
wherein the summing comprises root sum squaring and root sum square difference. 



Application/Control Number: 1 0/709,36 1 Page 5 

* 

Art Unit: 2863 

The reason for allowance of the claims 6-8 is the inclusion of calculating metal layer 
delays for the early and late paths, summing like metal layer delay contributions in the early/late 
paths, calculating a metal layer delay difference between the metal layer delay contributions for 
the early path and late path, and subtracting the metal layer delay difference from the initial 
timing slack, wherein the summing comprises root sum squaring and root sum square difference. 

The reason for allowance of the claim 1 1 is the inclusion of computing a variation in a 
difference in delays of the one or more pairs of elements by using the location-based delay 
characteristics and subtracting the variation from an initial timing slack. 

The reason for allowance of the claim 25 is the inclusion of adding the variation of 
unpaired elements to the slack. 

The reason for allowance of the claim 27 is the inclusion of identifying one or more 
failing tests of the static timing analysis and using an early path/late path of one or more failing 
tests as the early path/late path of the timing tests. 

Allowable Subject Matter 

Claims 13-22 are allowed. 

The reason for allowance of the claims 13-22 is the inclusion of sorting the delay 
contributions into groups with similar delay contributions including groups of correlated delay 
contributions and groups with dissimilar delay contributions, canceling the delay contributions of 
the groups with similar delay contributions, and comparing the delay contributions of the groups 
with dissimilar delay contributions with an initial timing slack calculated for the set of racing 
paths, wherein the delay contributions comprise cell-based/wire-dependent and cell-based and 
wire-dependent delay contributions of the existing/newly-designed integrated circuit including 
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performing a static timing analysis to identify a failing test of the static timing analysis in order 
to use a set of racing paths of the failing test. 

Conclusion 

The prior art made of record and not reUed upon is considered pertinent to applicant's 
disclosure. 

"Block-Based Static Timing Analysis with Uncertainty", Devgan et al., ICCAD 2003, 
Pages 607-614. 

"Timing Analysis and Delay-Fault Test Generation Using Path-Recursive Functions", 
McGeer et al., 1991 IEEE, Pages 180-183. 

"Slope Propagation in Static Timing Analysis", Blaauw et al., IEEE Transactions on 
Computer- Aided Design of Integrated Circuits and Systems, Vol. 21, No. 10, October 2002, 
Pages 1180-1195. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Toan M. Le whose telephone number is (571) 272-2276. The 
examiner can normally be reached on Monday through Friday from 9:00 A.M. to 5:30 P.M.. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Barlow can be reached on (571) 272-2269. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for pubUshed applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
appUcations is available through Private PAIR only. For more information about the PAIR 
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system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



ToanLe 
July 6, 2005 
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